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DETAILED ACTION 

Response to Amendment 

1 . Applicant's amendment filed on July 31 st , 2008 has been entered. Claims 1 and 
12 have been amended. Claim 23 has been canceled. Claims 1-4, 7-15 and 18-22 are 
pending in the application. 

Claim Rejections - 35 USC § 103 

2. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

3. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1 , 148 
USPQ 459 (1966), that are applied for establishing a background for determining 
obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 

4. This application currently names joint inventors. In considering patentability of 
the claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of 
the various claims was commonly owned at the time any inventions covered therein 
were made absent any evidence to the contrary. Applicant is advised of the obligation 
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under 37 CFR 1 .56 to point out the inventor and invention dates of each claim that was 
not commonly owned at the time a later invention was made in order for the examiner to 
consider the applicability of 35 U.S.C. 103(c) and potential 35 U.S.C. 102(e), (f) or (g) 
prior art under 35 U.S.C. 103(a). 

5. Claims 1-2, 4, 10, 12-13, 15 and 21 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over McCanne (2003/0088696 A1) in view of Haas et al. (7,035,937 B2). 

McCanne discloses a communication system with overlay protocol to 
route information according to overlay routing table with the following features: 
regarding claim 1 , a computer implemented method for group communication over a 
network of processors comprising (Fig. 1, overlay router arrangement, see "overlay 
routing processors" recited in paragraph 0012 line 1-10), determining an overlay 
spanning tree comprising (Fig. 1 , overlay router arrangement, see "source to active 
receivers" recited in paragraph 0050 line 8-10), an origin node and at least one 
receiving node (Fig. 1 , overlay router arrangement, see "source to active receivers" 
recited in paragraph 0045 line 1-5), wherein determining the configuration of the 
overlay spanning tree comprises defining a target bandwidth less than a maximum link 
bandwidth of the edges of the overlay spanning tree given a fully connected overlay 
distribution graph (Fig. 1 , overlay router arrangement, see "overlay routers with 
application level knowledge, carry out transformation conditioned on bandwidth 
constraints" recited in paragraph 0033 line 12-17), constructing a reduced overlay 
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distribution graph by iteratively by removing an edge from the fully connected overlay 
distribution graph having a bandwidth less than or equal to the target bandwidth (Fig. 1 , 
overlay router arrangement, see "improves the routing by reducing the path lengths 
from a given LVIF that may be connected to external network" recited in paragraph 
0062 lines 1-14 and paragraph 0065 line 1-13), increasing the target bandwidth upon 
determining that the configuration of the overlay spanning tree is constructible based on 
the current overlay distribution graph (Fig. 1 , overlay router arrangement, see "the 
plugin could forward the maximum number of streams that the bandwidth policy 
permits" recited in 0109 lines 3-9) and decreasing the target bandwidth upon 
determining that the configuration of the overlay spanning tree is not constructible 
based on the current overlay distribution graph (Fig. 1, overlay router arrangement, see 
"the plugin might perform stream thinning within the network according to bandwidth 
throughput" recited in paragraph 0109 lines 1-3), with no edge having a bandwidth 
below the target bandwidth (Fig. 1 , overlay router arrangement, see "improves the 
routing by reducing the path lengths from a given LVIF that may be connected to 
external network" recited in paragraph 0062 lines 1-14 and paragraph 0065 line 1-13) 
and controlling a source communication rate between the origin node and at last the 
one receiving node to be less than or equal to a bottleneck rate of the overlay spanning 
tree having a selected configuration (Fig. 1 , overlay router arrangement, see "flow in a 
bandwidth managed system" recited in paragraph 0047 lines 1-11); regarding claim 4, 
further comprising scaling the overlay spanning tree to an arbitrary group size (Fig. 2, 
processing and management, see "multipoint infrastructure transport protocol" recited in 
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paragraph 0049 lines 7-10 and paragraph 0050 lines 1-7); regarding claim 12, a 
program storage device readable by machine, tangibly embodying a program of 
instructions executable by the machine to perform (Fig. 1 , overlay router arrangement, 
see "overlay routing processors" recited in 0012 line 1-4), method steps for group 
communication over a network of processors, the method steps comprising: determining 
an overlay spanning tree comprising (Fig. 1 , overlay router arrangement, see 
"instruction for overlay group" recited in 0012 line 4-10), determining an overlay 
spanning tree comprising (Fig. 1 , overlay router arrangement, see "source to active 
receivers" recited in paragraph 0050 line 8-10), an origin node and at least one 
receiving node (Fig. 1 , overlay router arrangement, see "source to active receivers" 
recited in paragraph 0045 line 1-5), wherein determining the overlay spanning tree 
comprises defining a target bandwidth less than a maximum link bandwidth of edges of 
the overlay tree given a fully connected overlay distribution graph (Fig. 1 , overlay router 
arrangement, see "overlay routers with application level knowledge, carry out 
transformation conditioned on bandwidth constraints" recited in paragraph 0033 line 
12-17), constructing a reduced overlay distribution graph by iteratively removing an 
edge from current overlay distribution graph beginning with the fully connected overlay 
distribution graph the edge having a bandwidth less than or equal to the target 
bandwidth (Fig. 1, overlay router arrangement, see "improves the routing by reducing 
the path lengths from a given LVIF that may be connected to external network" recited 
in paragraph 0062 lines 1-14 and paragraph 0065 line 1-13), increasing the target 
bandwidth upon determining that the overlay spanning tree is constructible based on the 
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current overlay distribution graph (Fig. 1 , overlay router arrangement, see "the plugin 
could forward the maximum number of streams that the bandwidth policy permits" 
recited in 0109 lines 3-9) and decreasing the target bandwidth upon determining that 
the configuration of the overlay spanning tree is not constructible based on the current 
overlay distribution graph (Fig. 1 , overlay router arrangement, see "the plugin might 
perform stream thinning within the network according to bandwidth throughput" recited 
in 0109 lines 1-3) and controlling a source communication rate between the origin node 
and at least one receiving node to be less than or equal to a bottleneck rate of the 
configuration of the overlay spanning tree based on the reduced overlay distribution 
graph (Fig. 1 , overlay router arrangement, see "flow in a bandwidth managed system" 
recited in paragraph 0047 lies 1-11) and regarding claim 1 5, further comprising scaling 
the overlay spanning tree to an arbitrary group size (Fig. 2, processing and 
management, see "multipoint infrastructure transport protocol" recited in paragraph 
0049 lines 7-10 and paragraph 0050 lines 1-7). 

McCanne does not disclose the following features: regarding claim 1 , 
determining a configuration of the overlay spanning tree having a maximum throughput 
among all possible configurations of the spanning tree given a reduced overlay 
distribution tree and until the configuration of the overlay spanning tree has the 
maximum throughput; regarding claim 2, further comprising protecting data delivery by 
link error recovery; regarding claim 10, further comprising redetermining the spanning 
tree upon determining that an existing node has left the spanning tree; regarding 
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claim 12, determining a maximum throughput of the spanning tree among all possible 
configurations of the spanning tree given a reduced overlay distribution tree; regarding 
claim 13, further comprising protecting data delivery by link error recovery and regarding 
claim 21 , further comprising redetermining the spanning tree upon determining that an 
existing node has left the spanning tree. 

Haas et al. discloses a communication system offering independent tree ad hoc 
multicast routing with the following features: regarding claim 1, determining a 
configuration of the overlay spanning tree having a maximum throughput among all 
possible configurations of the spanning tree given a reduced overlay distribution tree 
(Fig. 1 , spanning tree, see "computing maximally independent trees" recited in column 7 
lines 53-60) and until the configuration of the overlay spanning tree has the maximum 
throughput (Fig. 1 , spanning tree, see "computing maximally independent trees" recited 
in column 7 lines 60-67); regarding claim 2, further comprising protecting data delivery 
by link error recovery (Fig. 1 , spanning tree, see "calculate backup trees" recited in 
column 5 lines 20-31); regarding claim 10, further comprising redetermining the 
spanning tree upon determining that an existing node has left the spanning tree (Fig. 1 , 
spanning tree, see "computes alternating routing trees or paths" recited in column 2 
lines 59-67 and column 3 lines 1-4); regarding claim 12, determining a configuration of 
the spanning tree having maximum throughput among all possible configurations of the 
spanning tree given a reduced overlay distribution tree (Fig. 1, spanning tree, see 
"computing maximally independent trees" recited in column 7 lines 53-60); regarding 
claim 13, further comprising protecting data delivery by link error recovery (Fig. 1 , 
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spanning tree, see "calculate backup trees" recited in column 5 lines 20-31) and 
regarding claim 21, further comprising redetermining the spanning tree upon 
determining that an existing node has left the spanning tree (Fig. 1 , spanning tree, see 
"computes alternating routing trees or paths" recited in column 2 lines 59-67 and column 
3 lines 1-4). 

It would have been obvious to one of the ordinary skill in the art at the time of 
invention to modify the system of McCanne by using the features, as taught by Haas et 
al., in order to provide determining a configuration of the overlay spanning tree having a 
maximum throughput among all possible configurations of the spanning tree given a 
reduced overlay distribution tree and until the configuration of the overlay spanning tree 
has the maximum throughput, protecting data delivery by link error recovery, re- 
determining the spanning tree upon determining that an existing node has left the 
spanning tree. The motivation of using these functions is to enhance the system in a 
cost effective manner. 

6. Claims 3, 11, 14 and 22 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over McCanne (2003/0088696 A1) in view of Haas et al. (7,035,937 as 
applied to claims 1 and 12 above, and further in view of Silton et al. (USP 6,327,252). 



McCanne and Haas et al. described the claimed limitations as described 
in paragraph 5 above. McCanne and Haas et al. do not disclose the following features: 
regarding claim 3, wherein the overlay spanning tree comprises a plurality of nodes and 
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wherein the data delivery is reliable such that each node receives the same data; 
regarding claim 1 1, further comprising determining orphaned child nodes of the existing 
node that has left the spanning tree and performing a join for each orphaned child node; 
regarding claim 14, wherein the overlay spanning tree comprises a plurality of nodes 
and wherein the data delivery is reliable such that each node receives the same data 
and regarding claim 22, determining orphaned child nodes of the existing node that has 
left the spanning tree and performing a join for each orphaned child node. 

Silton et al. discloses a communication system offering automatic link 
establishment between the distributed servers as members of overlay spanning tree 
with the following features: regarding claim 3, wherein the overlay spanning tree 
comprises a plurality of nodes (Fig. 1 , distributed network, see "plurality of nodes" 
recited n column 2 lines 39-55) and wherein the data delivery is reliable such that each 
node receives the same data (Fig. 1 , distributed network, see "shares processing 
workload" recited in column 2 lines 65-67 and column 3 line 1); regarding claim 11, 
further comprising: determining orphaned child nodes of the existing node that has left 
the spanning tree (Fig. 2, spanning tree, see "enters hunt mode" recited in column 3 
lines 63-67 and column 4 lines 1-17) and performing a join for each orphaned child 
node (Fig. 2, spanning tree, see "discovery mode" recited in column 3 lines 19-24 and 
lines 45-52) ; regarding claim 14, wherein the overlay spanning tree comprises a 
plurality of nodes (Fig. 1 , distributed network, see "plurality of nodes" recited n column 2 
lines 39-55) and wherein the data delivery is reliable such that each node receives the 
same data (Fig. 1, distributed network, see "shares processing workload" recited n 
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column 2 lines 65-67 and column 3 line 1) and regarding claim 22, determining 
orphaned child nodes of the existing node that has left the spanning tree (Fig. 2, 
spanning tree, see "enters hunt mode" recited in column 3 lines 63-67 and column 4 
lines 1 -1 7) and performing a join for each orphaned child node (Fig. 2, spanning tree, 
see "discovery mode" recited in column 3 lines 19-24 and lines 45-52). 

It would have been obvious to one of the ordinary skill in the art at the time of 
invention to modify the system of McCanne with Haas et al. by using the features, as 
taught by Silton et al. in order to provide the overlay spanning tree comprises a plurality 
of nodes and wherein the data delivery is reliable such that each node receives the 
same data, determining orphaned child nodes of the existing node that has left the 
spanning tree and performing a join for each orphaned child node. The motivation of 
using these functions is to enhance the system in a cost effective manner. 

7. Claims 7-9 and 1 8-20 are rejected under 35 U.S.C. 1 03(a) as being unpatentable 
over McCanne (2003/0088696 A1) in view of Haas et al. (7,035,937 B2) and in view of 
Hsu (USP 6,363,319 B1) as applied to claiml and 8 above, and further in view of 
Grover et al. (US 2002/01 87770 A1 ). 

McCanne and Haas et al. disclose claimed limitations as described in paragraphs 
5 above. McCanne and Haas et al. do not disclose the following features: regarding 
claim 8, comprising joining the new node to an existing node of the spanning tree and 
upon determining that the existing node has a bandwidth of greater than or equal to an 
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existing rate and regarding claim 19, comprising joining the new node to an existing 
node of the spanning tree and upon determining that the existing node has a bandwidth 
of greater than or equal to an existing rate. 

Hsu discloses the following features: regarding claim 8, comprising joining the 
new node to an existing node of the spanning tree (Fig. 7, process 700, see "provide 
admission control" recited in column 10 lines 10-13) and upon determining that the 
existing node has a bandwidth of greater than or equal to an existing rate (Fig. 7, 
process 700, see "determine the sum of the biased cost, step 720" recited in column 10 
lines 13-21); regarding claim 19, comprising joining the new node to an existing node of 
the spanning tree (Fig. 7, process 700, see "provide admission control" recited in 
column 10 lines 10-13) and upon determining that the existing node has a bandwidth of 
greater than or equal to an existing rate (Fig. 7, process 700, see "determine the sum of 
the biased cost, step 720" recited in column 10 lines 13-21). 

It would have been obvious to one of the ordinary skill in the art at the time of 
invention to modify the system of McCanne with Haas et al. by using the features, as 
taught by Hsu, in order to provide joining the new node to an existing node of the 
spanning tree and upon determining that the existing node has a bandwidth of greater 
than or equal to an existing rate. The motivation of using these functions is to enhance 
the system in a cost effective manner. 

McCanne, Haas et al. and Hsu do not disclose the following features: regarding 
claim 7, further comprising joining a new node to the spanning tree; regarding claim 9, 
further comprising: determining a triangular improvement upon determining that no 
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existing node has a bandwidth greater than or equal to the existing rate; joining the new 
node at an attachment point having a highest bandwidth among existing nodes of the 
spanning tree upon determining that the triangular improvement failed; and re- 
determining the spanning tree upon determining bandwidth less than or equal to a 
minimum threshold; regarding claim 18, further comprising joining a new node to the 
spanning tree and regarding claim 20, further comprising determining a triangular 
improvement upon determining that no existing node has a bandwidth greater than or 
equal to the existing rate; joining the new node at an attachment point having a highest 
bandwidth among existing nodes of the spanning tree upon determining that the 
triangular improvement failed; and re-determining the spanning tree upon determining 
bandwidth less than or equal to a minimum threshold. 

Graver et al. disclose a topological design of survivable mesh-transport network 
with the following features: regarding claim 7, further comprising joining a new node to 
the spanning tree (Fig. 1 , flow diagram showing the basic steps of the invention, see 
"move it to join a node on the other side of the cut" recited in paragraph 0016 lines 5-9 
in the background of the invention); regarding claim 9, further comprising determining a 
triangular improvement upon determining that no existing node has a bandwidth greater 
than or equal to the existing rate (Fig. 1 , flow diagram showing the basic steps of the 
invention, see "by detecting flow saturated cuts of the graph, the branch exchange 
process to discover effective exchanges in fewer iteration" recited in paragraph 0016 
lines 1-5 in the background of the invention) joining the new node at an attachment 
point having a highest bandwidth among existing nodes of the spanning tree upon 
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determining that the triangular improvement failed (Fig. 1 , flow diagram showing the 
basic steps of the invention, see "it takes a lightly loaded link from the one side of the 
saturated cuts and move it to join a node on the other side of the cut" recited in 
paragraph 0016 lines 5-9 in the background of the invention), and re-determining the 
spanning tree upon determining bandwidth less than or equal to a minimum threshold 
(Fig. 1 , flow diagram showing the basic steps of the invention, see "can be efficiently 
identified with a minimum spanning tree algorithm for link utilizations" recited in 
paragraph 0016 lines 9-12 in the background of the invention), regarding claim 18, 
further comprising joining a new node to the spanning tree (Fig. 1 , flow diagram 
showing the basic steps of the invention, see "move it to join a node on the other side of 
the cut" recited in paragraph 0016 lines 5-9 in the background of the invention) and 
regarding claim 20, further comprising determining a triangular improvement upon 
determining that no existing node has a bandwidth greater than or equal to the existing 
rate (Fig. 1, flow diagram showing the basic steps of the invention, see "by detecting 
flow saturated cuts of the graph, the branch exchange process to discover effective 
exchanges in fewer iteration" recited in paragraph 0016 lines 1-5 in the background of 
the invention); joining the new node at an attachment point having a highest bandwidth 
among existing nodes of the spanning tree upon determining that the triangular 
improvement failed (Fig. 1 , flow diagram showing the basic steps of the invention, see 
"it takes a lightly loaded link from the one side of the saturated cuts and move it to join a 
node on the other side of the cut" recited in paragraph 0016 lines 5-9 in the background 
of the invention) and re-determining the spanning tree upon determining bandwidth less 
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than or equal to a minimum threshold (Fig. 1, flow diagram showing the basic steps of 
the invention, see "can be efficiently identified with a minimum spanning tree algorithm 
for link utilizations" recited in paragraph 0016 lines 9-12 in the background of the 
invention). 

It would have been obvious to one of the ordinary skill in the art at the time of 
invention to modify the system of McCanne with Haas et al. and Hsu by using the 
features, as taught by Grover et al., in order to provide joining a new node to the 
spanning tree, determining a triangular improvement upon determining that no existing 
node has a bandwidth greater than or equal to the existing rate, joining the new node at 
an attachment point having a highest bandwidth among existing nodes of the spanning 
tree upon determining that the triangular improvement failed and re-determining the 
spanning tree upon determining bandwidth less than or equal to a minimum threshold. 
The motivation of using these functions is to enhance the system in a cost effective 
manner. 



Response to Arguments 

8. Applicant's arguments filed July 31 st , 2008 have been fully considered but they 
are not persuasive. Applicant states in the remarks regarding claims 1 and 12, "the 
general bandwidth constrains of McCanne are not less than a maximum bandwidth; 
there is no teaching or suggestion of bandwidth available above the general bandwidth 
constraints". Examiner respectfully disagrees. McCanne teaches the claimed limitations 
(see paragraph 0033 line 12-17). Applicant states "Nowhere does McCanne teach or 
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suggest removing an edge having a bandwidth less than or equal to target bandwidth". 
Examiner respectfully disagrees. McCanne teaches all claimed limitations (see 
paragraph 0062 lines 1-14 and paragraph 0065 line 1-13). 

Conclusion 

9. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to SYED BOKHARI whose telephone number is (571)270- 
31 15. The examiner can normally be reached on Monday through Friday 8:00-17:00 
Hrs.. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kwang B. Yao can be reached on (571) 272-3182. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/Kwang B. Yao/ 

Supervisory Patent Examiner, Art Unit 2416 



